A special class of nested Steiner triple systems
نویسندگان
چکیده
منابع مشابه
The triangle intersection problem for nested Steiner triple systems
We give a solution for the triangle intersection problem for nested Steiner triple systems, with three possible exceptions.
متن کاملBicoloring Steiner Triple Systems
A Steiner triple system has a bicoloring with m color classes if the points are partitioned into m subsets and the three points in every block are contained in exactly two of the color classes. In this paper we give necessary conditions for the existence of a bicoloring with 3 color classes and give a multiplication theorem for Steiner triple systems with 3 color classes. We also examine bicolo...
متن کاملBalanced Steiner Triple Systems
A Steiner triple system of order v (briefly STS(v)) is a pair (X, B), where X is a v-element set and B is a collection of 3-subsets of X (triples), such that every pair of X is contained in exactly one triple of B. It is well known that a necessary and sufficient condition for a STS(v) to exist is that v#1 or 3 (mod 6). An r-coloring of a STS(v) is a map , : X [1, ..., r] such that at least two...
متن کاملAutomorphisms of Steiner triple systems
Abstract: Steiner triple systems are among the simplest and most intensively studied combinatorial designs. Their origins go back to the 1840s, and there exists by now a sizeable literature on the topic. In 1980, Babai proved that almost all Steiner triple systems have no nontrivial automorphism. On the other hand, there exist Steiner triple systems with large automorphism groups. We will discu...
متن کاملA Construction of Disjoint Steiner Triple Systems
We show that there are at least 4t + 2 mutually disjoint, isomorphic Steiner triple systems on 6t + 3 points, if t ;?: 4. MiS Subject Classification: OSBOS
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 1996
ISSN: 0012-365X
DOI: 10.1016/0012-365x(94)00247-g